A combinatorial interpretation of ramp schemes
نویسندگان
چکیده
Ramp schemes are means by which a (large) secret can be shared among a group of participants in such a way that only sets of at least k participants can reconstruct the secret and the amount of information that of less than k participants can obtain is strictly controlled. This is of the concept of a threshold scheme. The current theory concerning ramp schemes will be here alongside some new results. We consider the class of strong ramp schemes and provide a combinatorial classification of optimal ramp schemes by showing their equivalence to ideal threshold schemes. A review of the previous literature will be presented.
منابع مشابه
Optimal Ramp Schemes and Related Combinatorial Objects
In 1996, Jackson and Martin [10] proved that a strong ideal ramp scheme is equivalent to an orthogonal array. However, there was no good characterization of ideal ramp schemes that are not strong. Here we show the equivalence of ideal ramp schemes to a new variant of orthogonal arrays that we term augmented orthogonal arrays. We give some constructions for these new kinds of arrays, and, as a c...
متن کاملIchnotaxonomic analysis and depositional controls on the carbonate ramp ichnological characteristics of the Deh-Sufiyan Formation (Middle Cambrian), Central Alborz, Iran
The trace fossil assemblages from the Unit 2 of Deh-Sufiyan Formation are described for the first time from The Central Alborz Range of northern Iran, improving the record of the assemblages in the Cambrian of the Middle East. Twenty-one ichnogenera have been identified in the Deh-Sufiyan Formation, namely Arenicolites, Bergaueria, Chondrites, Circulichnus, Cruziana, Diplichnites, Didymaulichnu...
متن کاملA Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملStrongly secure ramp secret sharing schemes for general access structures
Ramp secret sharing (SS) schemes can be classified into strong ramp SS schemes and weak ramp SS schemes. The strong ramp SS schemes do not leak out any part of a secret explicitly even in the case that some information about the secret leaks out from some set of shares, and hence, they are more desirable than the weak ramp SS schemes. In this paper, it is shown that for any feasible general acc...
متن کاملOgata : on the Practical Secret Sharing Scheme
In this paper, we attempt to construct practical secret sharing schemes, which scheme has smaller share size and can detect cheating with high probability. We de ne two secure ramp schemes, secure ramp scheme and strongly secure ramp scheme. Then, we propose two constructions of secure ramp scheme. These schemes both have small share size and the cheating can be detected with high probability. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 14 شماره
صفحات -
تاریخ انتشار 1996